WHAT IS CLAIMED IS: 



1 1 . A method for resizing an electronic image, comprising: 

2 reading the electronic image from a memory as samples of image data, wherein the 

3 samples each include x-axis data and y-axis data; 

4 using a first set of predetermined filter coefficients to configure a first filter to perform at 

5 least one operation on x-axis data of a plurality of samples, wherein the set of predetermined filter 

6 coefficients determine the at least one first operation performed, and wherein the at least first one 

7 operation is chosen from a group comprising decimation by a predetermined integer factor, low- 

8 pass filtering, and generating signal gradients; 

9 receiving an output of the at least one first operation in a second filter; 

10 using a second set of predetermined filter coefficients to configure the second filter to 

1 1 perform at least one second operation on y-axis data of the sample; 

12 performing the at least one first operation and the at least one second operation on each 

13 sample of the electronic image data to produce a set of processed samples; 

14 writing the set of processed samples to the memory; 

1 5 reconfiguring the first and the second filter; 

16 reading the set of processed samples from the memory; 

17 performing the at least one first operation and the at least one second operation on each of 

18 the set of processed samples to produce a next set of processed samples; 

19 repeating reading the set of processed samples, reconfiguring, and performing a 

20 predetermined number of times to produce a resized version of the electronic image. 

1 2. The method of claim 1 , further comprising: 

2 generating an x-axis cubic model using signal gradients output by the first filter; 

3 generating an x-axis At value using a predetermined resampling ratio, a predetermined 

4 numerator, and a predetermined denominator; 

5 evaluating the x-axis cubic model and the x-axis At value and outputting a resampled x 

6 value to a switch; 
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7 generating a y-axis cubic model using signal gradients output by the second filter; 

8 generating a y-axis At value using a predetermined resampling ratio, a predetermined 

9 numerator, and a predetermined denominator; and 

10 evaluating the y-axis cubic model and the y-axis At value and outputting a resampled y 

1 1 value to a switch. 

1 3 . The method of claim 2, further comprising: 

2 storing a low-pass filter output of the first filter in the switch; 

3 storing a low-pass filter output of the second filter in the switch; and 

4 configuring the switch to output one of the low-pass filter output of the first filter, the 

5 resampled x value, the low-pass filter output of the second filter, and the resampled y value. 

1 4. The method of claim 1, wherein the at least one first operation and the at least one 

2 second operation are the same operation. 

1 5 . The method of claim 1 ? wherein the first filter and the second filter each receive 

2 fifteen samples of image data at one time. 

1 6. The method of claim 1 , wherein the at least one first operation comprises low-pass 

2 filtering and decimation by two performed by the first filter at one time. 

1 7. The method of claim 1, wherein the at least one second operation comprises low- 

2 pass filtering and decimation by two performed by the second filter at one time. 

1 8. The method of claim 1, wherein reading further comprises receiving the samples in 

2 a buffer and formatting the samples for the first filter. 

1 9. The method of claim 1, further comprising: 

2 receiving the output of the at least one first operation in a clocked switch; and 
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3 clocking the clocked switch to transfer the output of the at least one first operation to the 

4 second filter so as to coordinate processing of the x-axis data and the y-axis data. 

1 10. A method of resizing an electronic image, wherein the electronic image includes 

2 image data in n dimensions, comprising: 

3 calculating at least one set of coefficients for each of the n dimensions, wherein each of the 

4 at least one set of coefficients configure circuit components to process the image data 

5 independently in each of the n dimensions; and 

6 processing the image data, wherein processing includes processing all of the image data 

7 once in one pass through the circuit during which the circuit has one configuration, and wherein at 

8 least one of the circuit components is a filter that is configurable to perform at least one operation 

9 during one pass, the at least one operation selected from a group comprising, decimation by an 
10 integer factor, low-pass filtering, and generating signal gradients. 

1 11. The method of claim 10, wherein processing the image data comprises at least one 

2 pass, wherein at least one filter processes image data in one of the n dimensions, and wherein each 

3 of the at least one filters is independently configured for each pass. 

1 12. The method of claim 11, further comprising storing output from the at least one 

2 filter in a switch such that an output of the switch is selectable based upon an operation performed 

3 by the at least one filter. 

1 13. The method of claim 1 0, further comprising: 

2 receiving the image data from a memory; 

3 formatting the image data into samples; 

4 transmitting a set of samples to the filter in regular intervals; and 

5 writing processed image data to the memory so as to overwrite the image data. 

1 14. The method of claim 10, further comprising: 

2 storing instructions and data for resizing the electronic image in an external memory; and 
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3 executing the instructions in a predetermined order to control the circuit components to 

4 resize the electronic image, wherein the data comprises, the at least one set of coefficients, a 

5 resampling ratio, a numerator, and a denominator. 

1 15. The method of claim 1 4, wherein the memory is the external memory. 

1 1 6 . The method of claim 1 4, further comprising generating cubic models using the 

2 signal gradients. 

1 17. The method of claim 16, further comprising: 

2 using the resampling ratio, the numerator, and the denominator to generate a At value; and 

3 using the At value to evaluate the cubic models. 

1 1 8 . An apparatus for resizing an image that includes image data in multiple dimensions, 

2 the apparatus comprising: 

3 a memory interface coupled to a memory that stores the image data; and 

4 at least one filter, wherein each of the at least one filters processes data in one of the 

5 multiple dimensions, the at least one filter being configurable to perform at least one of a group of 

6 operations during one pass of the image data, the group of operations comprising, decimation by 

7 two, low-pass filtering, and generating signal gradients for resampling, wherein the image data is 

8 processed in at least one pass and stored as processed image data in the memory. 



1 1 9. The apparatus of claim 1 8, further comprising at least one cubic model generator 

2 that receives a signal gradient output for a certain one of the multiple dimensions and generates a 

3 cubic model for the certain one of the multiple dimensions. 

1 20. The apparatus of claim 1 9, further comprising a ratio system for each of the 

2 multiple dimensions, wherein each of the ratio systems receives a predetermined resampling ratio 

3 comprising a numerator and a denominator, and generates a At value for resampling. 
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2 1 . The apparatus of claim 20, farther comprising a cubic model evaluator for each of 
the multiplt dimensions that receives the At value and the cubic model for one of the multiple 
dimensions, and generates a resample output for the dimension. 



1 22. The apparatus of claim 2 1 , further comprising a multiplexor that receives the 

2 resample output and a low-pass filter output of the at least one filter, wherein the multiplexor 

3 output is configurable based on an operation selected for a current pass. 

1 23 . The apparatus of claim 1 8, further comprising an input buffer coupled to the 

2 memory interface, wherein the input buffer receives image data from the memory and formats the 

3 image data into samples for the at least one filter. 

1 24. The apparatus of claim 1 8, further comprising an output buffer coupled to the 

2 memory interface, wherein the output buffer receives processed image data and formats the 

3 processed image data to be stored in the memory. 

1 25 . The apparatus of claim 1 8, wherein the at least one filter is a fifteen tap finite 

2 impulse response (FIR) filter, and wherein each tap receives a sample of the image data. 

1 26. A system for resizing an image that includes image data in multiple dimensions, the 

2 system comprising: 

3 a main memory that stores the image data, configuration data, and control data; 

4 a memory interface coupled to the main memory that receives the image data, stores the 

5 image data, and formats the image data into samples; 

6 a resizing engine that performs different operations on the image data on different passes 

7 of the image data through the resizing engine, wherein the resizing engine is coupled to the 

8 memory interface to read formatted data from the main memory and to output processed image 

9 data back to the main memory, the resizing engine comprising a filter for each of the multiple 

10 dimensions, wherein the filter processes data in one of the mutliple dimensions, the filter being 

1 1 configurable to perform at least one of a group of operations during one pass, the group of 
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12 operations comprising, decimation by an integer factor, low-pass filtering, and generating signal 

13 gradients; and 

14 a controlling processor coupled to the resizing engine that executes instructions to control 

1 5 the resizing engine, including instructions for calculating coefficients for configuring the resizing 

16 engine to perform different operations on the image data, and instructions for configuring the 

1 7 resizing engine for each pass 

1 27. The system of claim 26, wherein the resizing engine further comprises a cubic 

2 model generator for each of the multiple dimensions that receives a signal gradient output from 

3 the filter and generates a cubic model for one of the multiple dimensions. 

1 28 . The system of claim 27, wherein the resizing engine further comprises a ratio 

2 system for each of the multiple dimensions, that receives a predetermined resampling ratio for one 

3 of the multiple dimensions, and generates a At value for the dimension. 



1 29. The system of claim 28, wherein the resizing engine further comprises a cubic 

2 model evaluator for each of the multiple dimensions that receives a cubic model and a At value for 

3 one of the mulitple dimensions, and generates a resample output for the dimension. 

1 30. The system of claim 29, wherein the resizing engine further comprises a 

2 multiplexor that receives the resample output and a low-pass output of the at least one filter, 

3 wherein a select input of the switch is configurable based on a current configuration of the at least 

4 one filter. 



1 3 1 . The system of claim 26, wherein the controlling processor controls the resizing 

2 engine to generate b output samples for each of a input samples, wherein the controlling 

3 processor further comprises: 

4 a time accumulation circuit that indicates when to begin processing new samples from the 

5 memory interface, and when to configure the resizing engine to perform a different operation; 
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6 a correction circuit that causes the time accumulation circuit to correct for any 

7 accumulation errors from binary approximation; and 

8 a controlling processor coupled to the resizing engine that executes instructions to control 

9 the resizing engine, including instructions for calculating coefficients for configuring the resizing 

10 engine to perform different operations on the image data, and instructions for configuring the 

1 1 resizing engine for each pass. 

1 32. An electromagnetic medium having stored thereon instructions, which when 

2 executed in an apparatus, cause the apparatus to resize an electronic image that includes image 

3 data in at least one dimension, wherein resizing comprises: 

4 calculating at least one set of coefficients for each of the at least one dimensions, wherein 

5 each of the at least one set of coefficients configure circuit components to process the image data 

6 independently in each of the at least one dimensions; and 

7 processing the image data, wherein processing includes processing all of the image data 

8 once in one pass through the circuit during which the circuit has one configuration, and wherein at 

9 least one of the circuit components is a filter that is configurable to perform at least one operation 

10 during one pass, the at least one operation selected from a group comprising, decimation by an 

1 1 integer factor, low-pass filtering, and generating signal gradients. 

1 33 . The electromagnetic medium of claim 32, wherein processing the image data 

2 comprises at least one pass, wherein at least one filter processes image data in one of the at least 

3 one dimensions, and wherein each of the at least one filters is independently configured for each 

4 pass. 

1 34 The electromagnetic medium of claim 33, wherein resizing further comprises 

2 storing output from the at least one filter in a switch such that an output of the switch is selectable 

3 based upon an operation performed by the at least one filter. 

1 35. An apparatus for resizing an electronic image comprised of image data, the 

2 apparatus comprising: 
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3 a main memory read interface coupled to a main memory for receiving the image data; 

4 an input buffer coupled to the main memory interface for formatting the image data 

5 received from the main memory interface; 

6 a finite impulse response (FIR) filter coupled to the input buffer to receive samples of the 

7 image data to be processed, wherein the FIR filter performs at least one of a group of operations 

8 on the samples of image data in one pass through the image data, the group comprising, low-pass 

9 filtering, decimation by two, and differentiating to produce signal gradients; and 

10 a processor coupled to the FIR filter, wherein the processor configures the FIR filter for 

1 1 each pass using predetermined filter coefficients. 

1 36. The apparatus of claim 35, further comprising a cubic model generator coupled to 

2 the FIR filter to receive a signal gradient output. 

1 37. The apparatus of claim 36, further comprising a cubic model evaluator coupled to 

2 the cubic model generator for evaluating a cubic model and generating a resample output. 

1 38. The apparatus of claim 37, further comprising a ratio system coupled to the cubic 

2 model generator for generating a At value using a predetermined resampling ratio, a 

3 predetermined numerator, and a predetermined denominator, wherein the cubic model evaluator 

4 evaluates a cubic model using the At value. 

1 39. The apparatus of claim 38, further comprising a multiplexor coupled to the cubic 

2 model evaluator for receiving the resample output, and coupled to the FIR filter for receiving a 

3 low-pass filtering output, wherein an output of the multiplexor is selected based upon a current 

4 configuration of the FIR filter. 



[/Micron8505apv3 DOC] 



-33- 



